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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

Applicant : Hongtao LIAO et al. Art Unit : 

Serial No. : Examiner : 

Filed : January 9, 2002 

Title : APPARATUS FOR AND METHOD OF TESTING SOFTWARE 
APPLICATIONS 

Assistant Commissioner for Patents 
Washington, DC 20231 

PRELIMINARY AMENDMENT 



Dear Sir: 

Before examining the referenced application on the merits, please amend the 
application as follows: 

IN THE CLAIMS 

Please amend the claims as follows [a marked-up copy of the amended claims is 
attached as Appendix A]: 

3. (Amended) Apparatus according to claim 1 wherein the apparatus is adapted to run 

the application in a first process, and to simulate a function of the receiver/decoder in a second 
process. 

5. (Amended) Apparatus according to claim 3 wherein the first and second processes 
are run on the same processor. 

6. (Amended) Apparatus according to claim 3 further comprising a partitioned memory 
for enabling the passing of data between the first process and the second process. 
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7. (Amended) Apparatus according to claim 1 wherein the apparatus is adapted to run 

the application in a first thread and to simulate a function of the receiver/decoder in a second 
thread. 

9. (Amended) Apparatus according to claim 7 further comprising a partitioned memory 
for enabling the passing of data between the first and second thread. 

10. (Amended) Apparatus according to claim 1 wherein a function of the 
receiver/decoder is at least partly simulated in software. 

11. (Amended) Apparatus according to claim 1 wherein a function of the 
receiver/decoder is simulated using hardware which corresponds to hardware in a 
receiver/decoder. 

12. (Amended) Apparatus according to claim 1, comprising storage means for storing a 
file containing data which represents data produced by a piece of hardware in a receiver/decoder. 

13. (Amended) Apparatus according to claim 1 wherein the apparatus is adapted to 
produce an output, for display on a screen, which simulates an output of a receiver/decoder. 

14. (Amended) Apparatus according to claim 1 wherein the apparatus is adapted to 
receive as an input data representing data that would be received by a receiver/decoder. 

15. (Amended) Apparatus according to claim 1 wherein the apparatus is adapted to 
produce an output for display on a screen which represents a piece of hardware with which a 
receiver/decoder may interact. 

16. (Amended) Apparatus according to claim 1 further comprising an editor for editing 
the application and apparatus for testing the application. 
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18. (Amended) Apparatus according to claim 16 comprising a processor for running both 
the editor and the means for simulating a function of the receiver/decoder. 

19. (Amended) Apparatus according to claim 16 wherein the means for simulating a 
function of a receiver/decoder is adapted to run an application which has been edited by the 
editor. 

20. (Amended) Apparatus according claim 1 wherein the function of the receiver/decoder 
is at least one of receiving and processing input data, for example from a remote control, a 
keyboard or a communication device such as a modem, decoding video data, producing a video 
output, tuning into a broadcast signal, communicating with a smartcard, and preferably a 
function of at least one of the following devices: REMOTE CONTROL, SERIAL, PARALLEL, 
BUS 1394, MODEM, NETWORK STACK, CLOCK, KEYBOARD, POINTER, GRAPHIC, 
PICTURE, AUDIO, VIDEO, SERVICE, DISPLAY, SCTV, SCVCR, SCAUX, POWER, 
BACKUP, MLOAD, TUNER, and SMARTCARD. 

23. (Amended) A workstation according to claim 21 wherein the output of the simulator 
is displayed in a window of the display. 

24. (Amended) A workstation according to claim 21 wherein an input device for 
inputting data to the application is simulated in a window of the display. 



Please cancel claims 27, 29, 31-32. 
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REMARKS 

The claims have been amended to remove multiple dependencies and to provide 
proper antecedent basis. No amendments have been made for reasons relating to patentability, 
and no new matter has been introduced by way of this amendment. Full examination and 
favorable action are requested. 

Please apply any charges not covered, or any credits, to Deposit Account 50-0591 
(Reference No. 11345.045001). 



Respectfully submitted, 



Date: 




Jonathan P. Osha, Reg. No. 33,986 
Rosenthal & Osha L.L.P. 
1221 McKinney, Suite 2800 
Houston, TX 77010 

Telephone: (713) 228-8600 
Facsimile: (713)228-8778 
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APPENDIX A - MARKED-UP VERSION OF THE AMENDED CLAIMS 

3. (Amended) Apparatus according to claim 1 [or 2] wherein the apparatus is adapted to 

run the application in a first process, and to simulate a function of the receiver/decoder in a 
second process. 

5. (Amended) Apparatus according to claim 3 [or 4] wherein the first and second 
processes are run on the same processor. 

6. (Amended) Apparatus according to claim 3 [any one of claims 3 to 5] further 
comprising a partitioned memory for enabling the passing of data between the first process and 
the second process. 

7. (Amended) Apparatus according to claim 1 [or 2] wherein the apparatus is adapted to 
run the application in a first thread and to simulate a function of the receiver/decoder in a second 
thread. 

9. (Amended) Apparatus according to claim 7 [or 8] further comprising a partitioned 
memory for enabling the passing of data between the first and second thread. 

10. (Amended) Apparatus according to claim 1 [any of the preceding claims] wherein a 
function of the receiver/decoder is at least partly simulated in software. 

1 1 . (Amended) Apparatus according to claim 1 [any of the preceding claims] wherein a 
function of the receiver/decoder is simulated using hardware which corresponds to hardware in a 
receiver/decoder. 
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12. (Amended) Apparatus according to claim 1 [any of the preceding claims], 

comprising storage means for storing a file containing data which represents data produced by a 
piece of hardware in a receiver/decoder. 

13. (Amended) Apparatus according to claim 1 [any of the preceding claims] wherein 
the apparatus is adapted to produce an output, for display on a screen, which simulates an output 
of a receiver/decoder. 

14. (Amended) Apparatus according to claim 1 [any of the preceding claims] wherein 
the apparatus is adapted to receive as an input data representing data that would be received by a 
receiver/decoder. 

15. (Amended) Apparatus according to claim 1 [any of the preceding claims] wherein 
the apparatus is adapted to produce an output for display on a screen which represents a piece of 
hardware with which a receiver/decoder may interact. 

16. (Amended) Apparatus according to claim 1 further comprising [for editing and 
testing an application] an editor for editing the application and apparatus for testing the 
application [according to any of the preceding claims]. 

18. (Amended) Apparatus according to claim 16 [or 17] comprising a processor for 
running both the editor and the means for simulating a function of the receiver/decoder. 

19. (Amended) Apparatus according to claim 16 [any of claims 16 to 18] wherein the 
means for simulating a function of a receiver/decoder is adapted to run an application which has 
been edited by the editor. 

20. (Amended) Apparatus according claim 1 [any of the preceding claims] wherein the 
function of the receiver/decoder is at least one of receiving and processing input data, for 
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example from a remote control, a keyboard or a communication device such as a modem, 
decoding video data, producing a video output, tuning into a broadcast signal, communicating 
with a smartcard, and preferably a function of at least one of the following devices: REMOTE 
CONTROL, SERIAL, PARALLEL, BUS 1394, MODEM, NETWORK STACK, CLOCK, 
KEYBOARD, POINTER, GRAPHIC, PICTURE, AUDIO, VIDEO, SERVICE, DISPLAY, 
SCTV, SCVCR, SCAUX, POWER, BACKUP, MLOAD, TUNER, and SMARTCARD. 
23. (Amended) A workstation according to claim 21 [or 22] wherein the output of the 

simulator is displayed in a window of the display. 

□ 24. (Amended) A workstation according to claim 21 [any of claims 21 to 23] wherein an 

! S 

;J input device for inputting data to the application is simulated in a window of the display. 

M 

□ 
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APPARATUS FOR AND METHOD OF TESTING APPLICATIONS 

The invention relates to apparatus for and method of testing applications. It has particular 
application in authoring tools for use in creating, developing and testing applications for 
5 interactive television systems. 

Digital television systems transmit television channels to the viewer in digital, rather than 
analogue, form. The digital channels are encoded into a digital data stream at the 
transmitter end, and are decoded at the receiver end using a digital decoder, which may 
10 be either in a digital set-top box (DSTB) or in an integrated digital television. To allow 
interactivity, an uplink may be provided, either via the same medium that delivers the 
television channels, or else via a different medium such as a telephone link. As used 
herein, the tenn "digital television system" includes for example any satellite, terrestrial, 
cable and other system. 

Digital decoders typically contain a processor on which programs known as applications 
may be run. Examples of applications include programme guides, tele-shopping, 
quizzes, home-banking and tele-voting. Such applications typically display a menu on 
the television screen from which the user may select a particular option. The result of the 
selection can be transmitted via the uplink to allow the appropriate action to be taken. 

Applications may interact with various pieces of hardware, such as smart card readers, 
graphics cards, infrared remote control circuits, keyboards, input/output ports or modems, 
and they may also receive data from the medium in which the television signals are 
transmitted. In order to provide an interface between applications and the hardware, 
software modules known as devices are provided. Such devices consist of the logical 
resources necessary for management of external events and physical interfaces. Within 
the context of the present invention the word "device" is used to indicate such a software 
module. 

With the rapidly increasing number of services that are being provided to subscribers, 
there is a demand for authoring tools which can allow applications to be designed, 
created, debugged and tested. 
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Known authoring tools typically allow applications to be developed on a workstation, 
such as a Windows NT or UNIX workstation. When the application is ready for testing, 
it is downloaded in its entirety to a digital decoder such as a DSTB. The performance of 
the application with the digital decoder can then be tested. This testing procedure can be 
5 cumbersome. 

According to the invention, there is provided apparatus for testing an application for a 
receiver/decoder, comprising means for simulating a function of the receiver/decoder. 

1 0 The invention provides the advantage that a receiver/decoder and associated hardware do 
not have to be provided to test the application. The invention also provides the advantage 
that the application developer may see the results of any changes in the application 
without downloading the application to a receiver/decoder. 

15 The term "receiver/decoder" used herein may connote a receiver for receiving either 
encoded or non-encoded signals, for example, television and/or radio signals, which may 
be broadcast or transmitted by some other means. The term may also connote a decoder 
for decoding received signals. Embodiments of such receiver/decoders may include a 
decoder integral with the receiver for decoding the received signals, for example, in a 

20 "set-top box", such a decoder functioning in combination with a physically separate 
receiver, or such a decoder including additional functions, such as a web browser, a video 
recorder, or a television. 

The means for simulating a function of the receiver/decoder may be, for example, a 
25 processor which is programmed to simulate the function of the receiver/decoder. 

The apparatus may be adapted to run the application, which may enable the application 
developer to see how the application would perform if it were run on a real 
receiver/decoder. Preferably, the apparatus is adapted to run the application in a first 
30 process and to simulate a function of the receiver/decoder in a second process. This may 
allow asynchronous events occurring in a real receiver/decoder to be simulated in the 
second process while the application is being run in the first process. The first and 
second processes may be independent of each other, and may be run on the same 
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processor. The apparatus may additionally comprise a partitioned memory for enabling 
the passing of data between the first process and the second process. 

The apparatus may be adapted to run the application in a first thread, and to simulate a 
5 function of the receiver/decoder in a second thread. The first and second thread may 
form parts of a single process. 

The apparatus may further comprise a partitioned memory for enabling the passing of 
data between the first and second thread. 

10 

A function of the receiver/decoder may be at least partly simulated in software, so that 
hardware in the receiver/decoder which produces that function does not have to be 
provided. However, where the apparatus has hardware available to it which corresponds 
to hardware on the receiver/decoder, that hardware may be used to simulate a function 
15 of the receiver/decoder, and thus a function of the receiver/decoder may be simulated 
using hardware which corresponds to hardware in a receiver/decoder. 

The apparatus may comprise storage means (such as a store, for example, computer 
memory or a computer readable medium such as a hard disk) for storing a file containing 

20 data which represents data produced by a piece of hardware in a receiver/decoder. This 
may allow the function of that piece of hardware to be simulated. The apparatus may also 
be adapted to produce an output, for display on a screen, which simulates an output of a 
receiver/decoder. This may allow the application developer to see on the screen the 
output of the application as it would appear, for example, on a television screen. The 

25 apparatus may further be adapted to receive as an input data representing data that would 
be received by a receiver/decoder, for example, from a piece of hardware. Such a piece 
of hardware may be represented in the window of the screen. For example, in the case 
of a remote control unit, a representation of a remote control unit may be displayed in a 
window on the screen, and the user may interact with the representation of the remote 

30 control unit in order to test the application. Thus the apparatus may be adapted to 
produce an output for display on a screen which represents a piece of hardware with 
which a receiver/decoder may interact. 

The invention also provides apparatus for editing and testing an application, comprising 
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an editor for editing the application and apparatus for testing the application as described 
above. It will be understood that the term "editor" includes a program or other tool for 
designing, creating or altering applications. In this way, an editor for editing an 
application and a simulator for simulating the behaviour of a receiver/decoder in order 
to test the application may be provided on the same apparatus, such as a workstation. 

The editor may be adapted to produce an output for display on a screen, with the means 
for simulating a function of the receiver/decoder being adapted to produce an output for 
display on the same screen. This may allow the application developer to see the output 
of the application on the same screen as is used for editing the application. The processor 
may comprise a processor for running both the editor and the means for simulating a 
function of the receiver/ decoder. The means for simulating a function of a 
receiver/decoder may be adapted to run an application which has been edited by the 
editor. 

The apparatus in any of the foregoing forms may be such that the function of the 
receiver/decoder is at least one of receiving and processing input data, for example from 
a remote control, a keyboard or a communication device such as a modem, decoding 
video data, producing a video output, tuning into a broadcast signal, communicating with 
a smartcard, and preferably a function of at least one of the following devices: REMOTE 
CONTROL, SERIAL, PARALLEL, BUS 1394, MODEM, NETWORK STACK, 
CLOCK, KEYBOARD, POINTER, GRAPHIC, PICTURE, AUDIO, VIDEO, SERVICE, 
DISPLAY, SCTV, SCVCR, SCAUX, POWER, BACKUP, MLOAD, TUNER, and 
SMARTCARD. 

The invention also provides a workstation comprising an editor for editing applications, 
a simulator for simulating a function of a receiver/decoder, and a display for displaying 
an output of the editor and an output of the simulator. 

The simulator of the workstation may be adapted to run an application which has been 
edited by the editor. The output of the simulator may be displayed in a window of the 
display. An input device for inputting data to the application may be simulated in a 
window of the display. 
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In a method aspect of the present invention, there is provided a method of testing an 
application for a receiver/decoder, comprising simulating a function of the 
receiver/decoder. 

5 The method may further comprise the step of running the application. The application 
may be run in first process and the function of a receiver/decoder may be simulated in a 
second process. The first and second processes may be independent of each other. The 
first and second processes may also be run on the same processor. A partitioned memory 
may be used for passing data between the first process and the second process. 

10 

In the method, a function of the receiver/decoder may be at least partly simulated in 
software. A function of the receiver/decoder may be simulated using hardware which 
corresponds to hardware in a receiver/decoder, 

15 The foregoing method may also comprise a step of using a simulation file to represent 
data produced by a piece of hardware in a receiver/decoder. 

The foregoing method may also comprise a step of producing an output, for display on 
a screen, which simulates an output of a receiver/decoder. 

20 

The foregoing method may also comprise a step of receiving as an input data representing 
data that would be received by a receiver/decoder. 

In the method aspect of the present invention, there may be provided a method of editing 
25 and testing applications comprising editing applications and further comprising any of 
the above methods of testing applications. 

The editing method may produce an output for display on a screen, and the testing 
method may produce an output for display on the same screen. The editing method and 
30 the testing method may be run on the same processor. The testing method may test an 
application which has been edited by the editing method. 

The invention also provides a computer readable medium having stored thereon a 
program for carrying out any of the above described methods, and a computer program 
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product comprising a program for canying out any of the above described methods. 



The invention also provides a method and apparatus substantially as described with 
reference to and as illustrated in the accompanying drawings. 

Features of one aspect may be applied to other aspects; similarly method features may be 
applied to apparatus aspects and vice versa. 

Preferred features of the present invention will now be described, purely by way of 
example, with reference to the accompanying drawings, in which:- 

Figure 1 shows the architecture of a typical digital television system; 
Figure 2 shows the architecture of an interactive system of the digital television 
system of Figure 1; 

Figure 3 is a schematic diagram of the structure of a receiver/decoder of the 
system of Figure 1; 

Figure 4 is a functional block diagram of the layered architecture of the 
receiver/decoder; 

Figure 5 shows a workstation for running an application authoring tool; 
Figure 6 shows the main elements of an authoring tool; 

Figure 7 shows the main modules of a simulator according to an embodiment of 
the present invention; 

Figures 8 and 9 are schematic representations of the operation of a simulator; 

Figure 10 is a representation of a second example of the operation of a 
simulator; 

Figure 1 1 shows an example of how an image is produced for output by a 
receiver/decoder; and 

Figures 12 and 13 show examples of applications being run on a simulated 
receiver/decoder. 

An overview of a digital television system 1 is shown in Figure 1 . The invention 
includes a mostly conventional digital television system 2 that uses the known MPEG-2 
compression system to transmit compressed digital signals. In more detail, MPEG-2 
compressor 3 in a broadcast centre receives a digital signal stream (typically a stream 
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The compressor 3 is connected to a multiplexer and scrambler 4 by 



The multiplexer 4 receives a plurality of ftirther input signals, assembles the transport 
5 stream and transmits compressed digital signals to a transmitter 6 of the broadcast 
centre via linkage 7, which can of course take a wide variety of forms including 
telecommunications links. The transmitter 6 transmits electromagnetic signals via 
uplink 8 towards a satellite transponder 9, where they are electronically processed and 
broadcast via notional downlink 10 to earth receiver 12, conventionally in the form of 
10 a dish owned or rented by the end user. Other transport channels for transmission of 
the data are of course possible, such as terrestrial broadcast, cable transmission, 
combined satellite/cable links, telephone networks etc. 

The signals received by receiver 12 are transmitted to an integrated receiver/decoder 
15 13 owned or rented by the end user and connected to the end user's television set 14. 
The receiver/decoder 13 decodes the compressed MPEG-2 signal into a television 
signal for the television set 14. Although a separate receiver/decoder is shown in 
Figure 1, the receiver/decoder may also be part of an integrated digital television. As 
used herein, the term "receiver/decoder" includes a separate receiver/decoder, such as 
20 a set-top box, and a television having a receiver/decoder integrated therewith. 

In a multichannel system, the multiplexer 4 handles audio and video information 
received from a number of parallel sources and interacts with the transmitter 6 to 
broadcast the information along a corresponding number of channels. In addition to 
25 audiovisual information, messages or applications or any other sort of digital data may 
be introduced in some or all of these channels interlaced with the transmitted digital 
audio and video information. 

A conditional access system 15 is connected to the multiplexer 4 and the 
30 receiver/decoder 13, and is located partly in the broadcast centre and partly in the 
decoder. It enables the end user to access digital television broadcasts from one or 
more broadcast suppliers. A smartcard, capable of deciphering messages relating to 
commercial offers (that is, one or several television programmes sold by the broadcast 
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supplier), can be inserted into the receiver/decoder 13. Using the decoder 13 and 
smartcard, the end user may purchase commercial offers in either a subscription mode 
or a pay-per-view mode. 

As mentioned above, programmes transmitted by the system are scrambled at the 
multiplexer 4, the conditions and encryption keys applied to a given transmission being 
determined by the access control system 15. Transmission of scrambled data in this 
way is well known in the field of pay TV systems. Typically, scrambled data is 
transmitted together with a control word for descrambling of the data, the control word 
itself being encrypted by a so-called exploitation key and transmitted in encrypted form. 

The scrambled data and encrypted control word are then received by the decoder 13 
having access to an equivalent to the exploitation key stored on a smart card inserted 
in the decoder to decrypt the encrypted control word and thereafter descramble the 
transmitted data. A paid-up subscriber will receive, for example, in a broadcast 
monthly EMM (Entitlement Management Message) the exploitation key necessary to 
decrypt the encrypted control word so as to permit viewing of the transmission. 

An interactive system 16, also connected to the multiplexer 4 and the receiver/decoder 
13 and again located partly in the broadcast centre and partly in the decoder, enables 
the end user to interact with various applications via a modemed back channel 17. The 
modemed back channel may also be used for communications used in the conditional 
access system 15. An interactive system may be used, for example, to enable the 
viewer to communicate immediately with the transmission centre to demand 
authorisation to watch a particular event, to download an application etc. 

Figure 2 shows the general architecture of the interactive television system 16 of the 
digital television system 1 of the present invention. 

For example, the interacting system 16 allows an end user to buy items from on-screen 
catalogues, consult local news and weather maps on demand and play games through 
their television set. 
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The interactive system 4000 comprises in overview four main elements:- 

• an authoring tool 4004 at the broadcast centre or elsewhere for enabling a 
broadcast supplier to create, develop, debug and test applications; 

• an application and data server 4006, at the broadcast centre, connected to the 
authoring tool 4004 for enabling a broadcast supplier to prepare, authenticate and 
format applications and data for delivery to the multiplexer and scrambler 4 for 
insertion into the MPEG-2 transport stream (typically the private section thereof) 
to be broadcast to the end user; 

• a virtual machine including a run time engine (RTE) 4008, which is an executable 
code installed in the receiver/decoder 13 owned or rented by the end user for 
enabling an end user to receive, authenticate, decompress, and load applications 
into the working memory of the decoder 13 for execution. The engine 4008 also 
runs resident, general-purpose applications. The engine 4008 is independent of 
the hardware and operating system; and 

• a modemed back channel 1 7 between the receiver/decoder 1 3 and the application 
and data server 4006 to enable signals instructing the server 4006 to insert data 
and applications into the MPEG-2 transport stream at the request of the end user. 

The interactive television system operates using "applications" which control the 
functions of the receiver/decoder and various devices contained therein. Applications are 
represented in the engine 4008 as "resource files". A "module" is a set of resource files 
and data. A "memory volume" of the receiver/decoder is a storage space for modules. 
Modules may be downloaded into the receiver/decoder 13 from the MPEG-2 transport 
stream. 

Referring to Figure 3, the elements of the receiver/decoder 13 or set-top box will now 
be described. The elements shown in this figure will be described in terms of 
functional blocks. 

The decoder 13 comprises a central processor 20 including associated memory elements 
and adapted to receive input data from a serial interface 21, a parallel interface 22, a 
modem 23 (connected to the modem back channel 17 of Fig. 1), and switch contacts 
24 on the front panel of the decoder. 
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The decoder is additionally adapted to receive inputs from an infra-red remote control 
25 via a control unit 26 and also possesses two smartcard readers 27, 28 adapted to 
read bank or subscription smartcards 29, 30 respectively. The subscription smartcard 
reader 28 engages with an inserted subscription card 30 and with a conditional access 
5 unit 29 to supply the necessary control word to a demultiplexer/descrambler 30 to 
enable the encrypted broadcast signal to be descrambled. The decoder also includes 
a conventional tuner 31 and demodulator 32 to receive and demodulate the satellite 
transmission before being filtered and demultiplexed by the unit 30. 

10 Processing of data within the decoder is generally handled by the central processor 20. 
Figure 4 illustrates the software architecture of the central processor 20 of the 
receiver/decoder. With reference to Figure 4, the software architecture comprises a 
Run-Time-Engine 4008, a Device Manager 4068 and a plurality of Devices 4062 and 
Device Drivers 4066 for running one or more applications 4056. 

15 

As used in this description, an application is a piece of computer code for controlling 
high level ftmctions of preferably the receiver/decoder 13. For example, when the end 
user positions the focus of remote control 25 on a button object seen on the screen of 
the television set 14 and presses a validation key, the instruction sequence associated 
20 with the button is run. 

An interactive application proposes menus and executes commands at the request of the 
end user and provides data related to the purpose of the application. Applications may 
be either resident applications, that is, stored in the ROM (or FLASH or other 
25 non- volatile memory) of the receiver/decoder 13, or broadcast and downloaded into the 
RAM or FLASH memory of the receiver/decoder 13. 

Applications are stored in memory locations in the receiver/decoder 13 and represented 
as resource files. The resource files comprise graphic object description unit files, 
30 variables block unit files, instruction sequence files, application files and data files, as 
described in more detail in the above-mentioned patent specifications. 

The receiver/decoder contains memory divided into a RAM volume, a FLASH volume 
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and a ROM volume, but this physical organization is distinct from the logical 
organization. The memory may further be divided into memory volumes associated 
with the various interfaces. From one point of view, the memory can be regarded as 
part of the hardware; from another point of view, the memory can be regarded as 
supporting or containing the whole of the system shown apart from the hardware. 

The central processor 20 can be regarded as centred on a run time engine 4008 forming 
part of a virtual machine 4007. This is coupled to applications on one side (the "high 
level" side), and, on the other side (the "low level" side), via various intermediate 
logical units discussed below, to the receiver/decoder hardware 4061, comprising the 
various ports as discussed above (that is, for example, the serial interface 21, the 
parallel interface 22, modem 23, and control unit 26). 

With specific reference to Figure 4, various applications 4057 are coupled to the virtual 
machine 4007; some of the more commonly used applications may be more or less 
permanently resident in the system, as indicated at 4057, while others will be 
downloaded into the system, eg from the MPEG data stream or from other ports as 
required. 

The virtual machine 4007 includes, in addition to the run time engine 4008, some 
resident library functions 4006 which include a toolbox 4058. The library contains 
miscellaneous functions in C language used by the engine 4008. These include data 
manipulation such as compression, expansion or comparison of data structures, line 
drawing, etc. The library 4006 also includes information about firmware in the 
receiver/decoder 13, such as hardware and software version numbers and available 
RAM space, and a function used when downloading a new device 4062. Functions 
can be downloaded into the library, being stored in FLASH or RAM memory. 

The run time engine 4008 is coupled to a device manager 4068 which is coupled to a 
set of devices 4062 which are coupled to device drivers 4060 which are in turn coupled 
to the ports or interfaces. In broad terms, a device driver can be regarded as defining 
a logical interface, so that two different device drivers may be coupled to a common 
physical port. A device will normally be coupled to more than one device driver; if a 
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device is coupled to a single device driver, the device will normally be designed to 
incorporate the full functionality required for communication, so that the need for a 
separate device driver is obviated. Certain devices may communicate among 
themselves. 

As will be described below, there are 3 forms of communication from the devices 4064 
up to the run time engine: by means of variables, buffers, and events which are passed 
to a set of event queues. 

Each function of the receiver/decoder 13 is represented as a device 4062 in the software 
architecture of the receiver/decoder 13. Devices can be either local or remote. Local 
devices 4064 include smartcards, SCART connector signals, modems, serial and 
parallel interfaces, a MPEG video and audio player and an MPEG section and table 
extractor. Remote devices 4066, executed in a remote location, differ from local 
devices in that a port and procedure must be defined by the system authority or 
designer, rather than by a device and device driver provided and designed by the 
receiver/decoder manufacturer. 

The run time engine 4008 runs under the control of a microprocessor and a common 
application programming interface. They are installed in every receiver/decoder 13 so 
that all receiver/decoders 13 are identical from the application point of view. 

The engine 4008 runs applications 4056 on the receiver/decoder 13. It executes 
interactive applications 4056 and receives events from outside the receiver/decoder 13, 
displays graphics and text, calls devices for services and uses functions of the library 
4006 connected to the engine 4008 for specific computation. 

The run time engine 4008 is an executable code installed in each receiver/decoder 13, 
and includes an interpreter for interpreting and running applications. The engine 4008 
is adaptable to any operating system, including a single task operating system (such as 
MS-DOS). The engine 4008 is based on process sequencer units (which take various 
events such as a key press, to carry out various actions), and contains its own scheduler 
to manage event queues from the different hardware interfaces. It also handles the 
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display of graphics and text. A process sequencer unit comprises a set of 
action-groups. Each event causes the process sequencer unit to move from its current 
action-group to another action-group in dependence on the character of the event, and 
to execute the actions of the new action-group. 

The engine 4008 comprises a code loader to load and download applications 4056 into 
the receiver/decoder memory. Only the necessary code is loaded into the RAM or 
FLASH memory, in order to ensure optimal use. The downloaded data is verified by 
an authentication mechanism to prevent any modification of an application 4056 or the 
execution of any unauthorized application. The engine 4008 further comprises a 
decompressor. As the application code (a form of intermediate code) is compressed for 
space saving and fast downloading from the MPEG stream or via a built-in 
receiver/decoder mode, the code must be decompressed before loading it into the 
RAM. The engine 4008 also comprises an interpreter to interpret the application code 
to update various variable values and determine status changes, and an error checker. 

Before using the services of any device 4062, a program (such as an application 
instruction sequence) has to be declared as a "client", that is, a logical access- way to 
the device 4062 or the device manager 4068. The manager gives the client a client 
number which is referred to in all accesses to the device. A device 4062 can have 
several clients, the number of clients for each device 4062 being specified depending 
on the type of device 4062. A client is introduced to the device 4062 by a procedure 
"Device: Open Channel". This procedure assigns a client number to the client. A 
client can be taken out of the device manager 4068 client list by a procedure "Device: 
Close Channel". 

The access to devices 4062 provided by the device manager 4068 can be either 
synchronous or asynchronous. For synchronous access, a procedure "Device: Call" 
is used. This is a means of accessing data which is immediately available or a 
functionality which does not involve waiting for the desired response. For 
asynchronous access, a procedure "Device: I/O" is used. This is a means of accessing 
data which involves waiting for a response, for example scanning tuner frequencies to 
find a multiplex or getting back a table from the MPEG stream. When the requested 
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result is available, an event is put in the queue of the engine to signal its arrival. A 
further procedure "Device: Event" provides a means of managing unexpected events. 

The main loop of the run time engine is coupled to a variety of process sequencer units, 
5 and when the main loop encounters an appropriate event, control is temporarily 
transferred to one of the process sequencer units. 

As mentioned above, authoring tool 4004 is provided to enable applications to be 
designed, created, tested and debugged. The authoring tool is run on a workstation (WS), 
such as a personal computer (PC) running Windows NT, Windows 95 or Window 98, or 
a UNIX machine, or a workstation running any other operating system, and is used to 
create and edit the resource files and data files which make up the application. Referring 
to Figure 5, workstation 200 comprises screen 210, computer 212, keyboard 214 and 
mouse 216. Computer 212 comprises a processor 218, memory 220, hard disk 222, 
input/output (I/O) ports 224, as well as other pieces of hardware and software that are 
conventional in such computers. 

An overview of authoring tool 4004, which runs on workstation 200, is shown in Figure 
6. Authoring tool 4004 comprises an editor 410 for creating and editing the various files 
20 that make up an application, library 412 which stores existing files for use by the editor 
410, compiler 414 for compiling files which have been produced by editor 410 into the 
intermediate language which can be understood by a virtual machine, such as virtual 
machine 4007 in Figure 4, and a simulator 100, which is used to simulate the behaviour 
of a receiver/decoder in order to test and debug applications, as will be described below. 

25 

An application comprises resource files, which contain instructions written in an 
intermediate language designed for a virtual machine, and, optionally, data files, which 
contain data which is to be used by the application. An application may comprise one of 
more of the following types of resource files: 

30 

o module files - to define the entry points of the application 
o panel files - to define the screens 

o class files - to define the data structures used by the application 
o script files - to define the behaviour of the application 
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Exainples of data files are as follows: 

o icon library files - these contain a collection of 4 bits per pixel bitmaps up to a 
maximum size of 80 x 64 pixels. These icons can be used by the panels as 
5 buttons or as decoration. 

o images - these files contain a single bitmap of any size with four bits per pixel, 
giving sixteen colours. This type of image is typically used as a background to 
a panel. 

o colour tables - these are used to define the colours which a module can display on 
1 0 the screen. 

o user data files - these files are defined by the user for use by the application. They 
are ASCII text files or binary data files. 

In use, an application developer makes use of existing files which are stored in the library 
15 412, to produce files which are customised for his application, using the editor 410. Files 
which are being edited are displayed on the workstation screen 210 and changes are 
entered using keyboard 214 and mouse 216. The files may be displayed in various ways; 
for example graphic files may be displayed as graphics on the screen, whereas for 
resource files, the code in the files may be displayed, or a representation of the overall 
20 structure or architecture of the code may be displayed. 

Once an application has been created, it is converted into the intermediate language 
which can be understood by a virtual machine by compiler 414. 

25 In order to test the application, the workstation is provided with simulator 100, which 
simulates the behaviour of a receiver/decoder, so that the application can be tested on the 
workstation 200 without being downloaded to a real receiver/decoder. This enables an 
application to be tested immediately, and avoids the need to provide a receiver/decoder 
and associated hardware. 

30 

Referring to Figure 7, the main modules of the simulator 100 are simulated virtual 
machine 101, simulated device manager 102, simulated WS device modules 104, 106, 
simulated non-WS device modules 108, 110, simulated graphic library 112, simulated 
trace port 1 14 (which is used to output trace messages, which may be used, for example, 
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for debugging), simulated remote control module 1 1 6 (which emulates a remote control 
unit on the workstation screen), simulated TV window 1 1 8 (which emulates a television 
by displaying images on the workstation screen), simulated trace viewer 120 (which 
displays trace messages, also on the workstation screen), WS resources 122 (which are 
5 pieces of hardware belonging to the workstation which are also found in a digital 
decoder), and simulation files 124, 126 (which contain data which simulates the 
behaviour of hardware not found on the workstation). Application script 128 is the 
application code which it is desired to test. 

10 The simulated virtual machine 101 loads and runs the application code 128. It converts 
the instructions of the application code, which are in an intermediate language, into native 
instructions that can be understood by the simulated device manager 102 and/or by the 
WS. 

15 The simulated device manager 102 ensures a uniform mode of access to different 
peripherals for application 128. It provides the means for the application to transmit and 
to receive data synchronously and asynchronously to and from the various simulated 
peripherals. The device manager 102 is implemented in the form of a library which is 
provided to the virtual machine 101. It consists of an interface module, a memory control 
module, and a system module which allows (for example, inter-process) communication 
for sending commands and data to devices, and for synchronously receiving data sent by 
a device. 

The device modules 104 - 1 10 simulate the behaviour of devices in a receiver/decoder. 
In the case of WS device modules 1 04, 1 06, the hardware that is managed by the device 
exists in both real receiver/decoders and in the workstation 200. Examples of such 
devices are clock, serial port, parallel port, modem, etc. Since the hardware is present on 
the workstation, the actual workstation hardware can be used, rather than simulating the 
behaviour of a piece of hardware. Devices that do not access any hardware also fall into 
this category. Non-WS devices 108, 1 10 simulate devices that manage pieces of hardware 
that do not exist on the workstation. Examples of such devices are tuner, demux, smart 
card reader, flash memory, etc. Since the corresponding hardware does not exist on the 
workstation, the behaviour of the hardware also has to be simulated. The way in which 
the simulation is implemented depends on the behaviour of the device; in general it is 



WO 01/05162 



PCT/IBOO/00836 



-17- 

implemented using data stored in specific files, such as simulation files 124, 126. 

Specific examples of simulators will now be described with reference to a UNIX 
workstation, although it will be appreciated that other types of environments such as 
5 Windows NT, Windows 95, Windows 98, Windows 2000, Solaris, LINUX, BeOS, 
NextStep etc. could be used. 

Referring to Figure 8, the simulated device manager 1 02 comprises device manager 
module 1 50 which provides the interface with the simulated virtual machine in the form 
of a library, memory control module 152 which controls dynamic memory resources, and 
inter-process communication (IPC) module 154 for the transmission of commands and 
data to devices and the synchronous reception of data emitted by a device. The 
localisation of memory space necessary for these exchanges of data is provided by 
partitioned memory 156, which is configured into specific zones by the simulated device 
manager 102. A part of the memory may be configured by the device manager 102 for 
dynamic allocation and release of memory space. 

The role of the partitioned memory 1 56 is to represent the real memory space of a digital 
decoder as well as to allow the exchange of information between processes in the UNIX 
20 environment. The memory is divided into four main areas: 

o the GMP (partitioned memory control) area 158 which is used by the device 

manager for the control of the memory 
o the public area 160 which is generated by the simulator 
25 o the virtual machine managed area 162 which is generated dynamically, 

independently of the device manager 
o the static area 158, also generated by the virtual machine, in which private 

partitions are allocated. 

30 The separation of the memory into buffers, and the allocation, release and locking of 
buffers is under the control of the simulator. 

Referring to Figure 8 a first example of the operation of a simulator is illustrated. A main 
thread is created which runs the VM thread 170, the device manager module 150, the 
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memory control module 1 52 and the inter-process communication module 1 54. Dialogue 
with the simulated devices 1 80, 1 82,1 84 takes place via UNIX sockets 1 86 and 1 88 in 
non-connected mode. As noted above, the synchronous exchange of data with devices 
takes place through the use of a "Device: Call" procedure, while asynchronous exchanges 
5 takes place through the use of a "Device: I/O" procedure. When a "Device: Call" or 
"Device: I/O" procedure is called, the virtual machine 101 transmits to the simulated 
device manager 102 the address of the data buffer allocated in the partitioned memory 
156 for the exchange of data. The device manager 102 takes control of the address; if it 
is outside of the partitioned memory, the device manager allocates a space in the 
10 partitioned memory and copies the necessary data into this space. The device manager 
then puts a command message into an event queue for passing to the appropriate 
simulated device. 

Simulated devices 180, 182, 184 run in processes which are completely independent of 
15 that the of simulated virtual machine 100. A device process is started on the first opening 
of the device, and is destroyed on the closing of the last client. The virtual machine 
transmits data to a device either by using the device's private memory space, or via the 
partitioned memory. A device can transmit data to the virtual machine only via memory 
allocated by the device manager. All of the command messages which are received, or 
20 the response of the device thereto, as well as asynchronous events, use two sockets. 
Socket 186 is dedicated to synchronous communications with the virtual machine, while 
socket 188 is dedicated to the asynchronous responses of the device. 

Simulated devices 180, 182, 184 consist of libraries of procedures which allow the 
25 devices to be considered as a group of commands, each associated with a procedure. The 
devices decode received command messages and call the associated procedure. The 
procedures either access hardware in the workstation which is equivalent to hardware in 
a real DSTB, or else simulation files which contain data which simulate the operation of 
a real DSTB. A response from the hardware, or the data in a simulation file, is then 
30 passed back to the virtual machine via the partitioned memory. 

To obtain a simulation of the asynchronous reception of events originating from a device, 
an asynchronous reception thread (Thread IO) 172 is created in the main thread. The role 
of this thread is to receive events and data which have been sent by the various simulated 
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devices in response to a command. Received events are kept in a list in the order of their 
arrival, then sent to the virtual machine 101 under the control of procedures provided by 
the virtual machine. 



5 Figure 9 illustrates schematically the software layout of the simulator. Virtual machine 
101 interacts with device manager 102. The transfer of commands from the device 
manager 1 02 to the various devices 1 90 - 1 97 takes place via the procedures "device call" 
301, "device I/O" 302 and "device event" 303, socket transport protocol 304, 
communication manager 305, multi-clients manager 306 and dispatch device command 
1 0 manager 307. Memory pool manager 3 1 0 manages the shared memory 3 1 2 and allocates 
space in the shared memory for configuration resources 313, client resources 314, device 
resources 3 1 5, FIFO (first in first out memory) resources 3 1 6 and public/private allocator 
317. As described above, the shared memory allows data to be transferred between the 
main thread and the devices. Event manager 320 handles asynchronous events 
15 originating from the devices 1 90 - 1 97. 



In another preferred embodiment, the device simulator operates in a Windows NT 
environment. In this embodiment, devices are implemented as dynamic link libraries, 
rather than as separate programs as in the UNIX embodiment described above. In the NT 
environment, there is no IPC module. In both implementations a command manager is 
in charge of the transmission of events from the application to the simulated devices, and 
an event manager is responsible for the transmission of events from the simulated devices 
to the application. 



Referring to Figure 10 a second example of the operation of a simulator is now provided. 
The operation is in some ways similar to that of the first example; however, a difference 
compared to the first example is that a virtual machine 450 and simulated devices 45 1 
and 452 run in a single process 453. The single process 453 may for example be a UNIX 
process. Inside of the single process 453 a system thread 454 is created which runs the 
virtual machine thread 450 together with a simulated device manager 455 and simulator 
configuration module 456. 



A dialogue with the simulated device 451 (device X) is initiated in the virtual machine 
450 by calling in 458 a device X function comprised in a first library 459. The device X 
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function generates a request in 460 for a thread 457 to simulate the device X 45 1 . In a 
similar manner a dialogue with the simulated device 452 (device Y) is initiated by calling 
in 461 a device Y function comprised in a second library 462. The device Y function 
generated a request in 463 for a thread 464 to simulate the device Y 452. 

The calling of a device function may for example be implemented as follows in the 
virtual machine thread: 



Threadvm 

10 



Device_Call0 

Get address of the Function F of device D 
Call the function F 
15 Function F() 

Run function code 
End of function F 
End of Device Call 



20 



25 The simulation of devices 451 and 452 generates events for the virtual machine 450, 
which are transmitted in 465 and 466 to an event administrator 467. 

The event administrator 467 is a module which allows: 

• the virtual machine 450 in the system thread 454 to receive events generated 
30 by the devices, 

• the device threads 457 and 464 to emit events for the virtual machine 450, 
and, 

• the simulator to administrate the deletion of events which are kept in a list. 
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Events wating to the treated by the virtual machine 450 are administered in a chained list, 
that is, each event in the list comprises a pointer on the next event. The beginning of the 
list is identified by a pre-determined pointer. 

5 The events are then submitted to the virtual machine 450 in 468. Depending on the 
configuration this may be realized either by the event administrator 467 which interrupts 
the virtual machine 450 and posts the events, or by the virtual machine 450 itself which 
gets the events in the event administrator 467. 

10 The device X and Y functions are comprised in libraries 459 and 462 which are 
respectively specific to the concerned device. The calling of the functions is done by 
means of a function table. 

Simulation of devices may be customized to the needs of a specific device. It would for 
15 example be possible to request a plurality of threads to simulate a specific device. In 
most cases a device is simulated using one thread which handles requests received from 
other simulated functions as a background task. 

In order to illustrate the operation of the simulator 100, an example is shown in Figure 
20 1 1 of how an image for display on a television screen might be produced in a real DSTB. 
The image is divided into five layers: background layer 350, video layer 352, still picture 
layer 354, graphic layer 356, and pointer layer 358. The pointer layer is superimposed 
on the graphic layer, which is superimposed on the still picture layer, and so forth. In 
order to allow the viewer to see a mix of all layers, rather than just the top layer, a 
25 transparency factor is assigned to each layer. The layer is opaque when the transparency 
factor is 0, and transparent when the transparency factor is 1. In most cases, a 
transparency factor is assigned to each pixel in the layer; exceptions are the background 
layer (since there is no layer behind it) the video layer, for which the transparency factor 
is global to the region where the video is played (the rest of the layer being transparent), 
30 and the pointer layer for which the pointer is opaque and the rest of the layer is 
transparent. 

The pointer, graphics and background layers are produced by application 360, whereas 
the video and still picture layers come from the transmitted digital signal via MPEG 
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decoder 362. The various layers are mixed in a mixer 364, which is part of graphic 
processor 36 in Figure 3. The mixer consists of hardware chips which carry out the 
mixing of the five layers. At any time, the application can change the transparency factor 
for each layer (when allowed). In order to do this, for the video layer, the application 
invokes a VIDEO device command, for the still picture layer, the application invokes a 
PICTURE device command, and for the graphics layer the application calls a GRAPHIC 
library function. The mixed image is displayed on the user's television set 366. 

In order to simulate the situation shown in Figure 1 1, the various devices and associated 
hardware with which the application interacts are replaced with software simulations on 
the workstation. Thus,. Similarly, a software mixer is provided which mixes the various 
image layers. The thus mixed image is then displayed on the screen of the workstation, 
rather than a separate television screen. In this way, the application designer can test the 
operation of his application without downloading the application to a DSTB. 

In the simulator 100, the mixing function described above is implemented using a low- 
level library called the LAYERS library. To simulate the mixing of the various layers, 
rather than writing directly to the screen, each module calls a LAYERS library. Each 
module that modifies the screen content computes the position, size, content and 
transparency factor of the region to change, and provides this information to the 
LAYERS library. The LAYERS library manages four memory blocks for the 
background, video, still picture and graphic layers respectively. Each time a region in a 
layer is modified, the LAYERS library computes the resulting screen region taking into 
account the content of the other layers and their transparency factors. When displaying 
video sequences, this work is repeated for each new image (the number of images per 
second depending on the files to play). The algorithms used to mix layer regions are thus 
optimized as far as possible in order to obtain fluent video playing. 

Each layer is managed by means of a pixel map, in which each pixel is assigned a set of 
values. In one example, for the still picture and graphics layers each pixel is assigned 32 
bits: 8 bits for each of the colours red, green and blue, 6 bits for the transparency level, 
and 2 reserved bits, while for the background layer 24 bits are used. Depending on the 
TV standard that is to be simulated, this gives 720x576x4 = 1,658,880 bytes for the PAL 
standard and 720x480x4 = 1,382,400 bytes for the NTSC standard. 
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Since the pointer layer is the top layer and no transparency factor is applied to the pointer, 
there is no need to apply any mixing to the pointer layer. The pointer shape can be 
managed by the system standard mechanisms. 

5 In the simulator, rather than using a real MPEG decoder, files are provided which contain 
data typical of the output of a real MPEG decoder. These files may be produced either 
by storing data which has come from a real MPEG decoder, or by use of simulation files. 
Simulation files are files which have been generated to have certain characteristics, such 
as subtitles. 

10 

Figure 12 shows an example of how an application which is being run on a simulated 
receiver/decoder appears on the workstation screen. In the example shown, the 
application is running a test of the video device. A TV window on the workstation screen 
is used to display the output of the application in the same way that it would appear on 
15 a real television screen. In Figure 12, the TV window is scaled to 0.75% of the total 
workstation screen. 

Another example of an application being run on a simulator is shown in Figure 13. This 
example shows a video layer, with a graphic layer, comprising an image of a soccer 
player, superimposed on the video layer. The graphic layer has a number of transparent 
pixels, so that the video layer is seen through the soccer player's head. 

Further examples are now given of implementations of simulations of particular devices 
on Windows NT and UNIX workstations. 

WS Devices 

SERIAL 

The SERIAL device allows the application to communicate with any kind of equipment 
via a serial link (using the RS232 standard, for example). This device is simulated using 
the standard APIs of UNIX / NT systems. It allows communication through the serial 
port of the workstation. 



PARALLEL 
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The PARALLEL device allows the application to communicate via a parallel link (using 
the IEEE1284 standard, for example). This device is simulated using the standard API 
of UNIX / NT systems. It allows communication through the parallel port of the 
workstation. 

5 

BUS_1394 

This device allows the application to communicate with any kind of equipment via the 
High Performance Serial Bus using the IEC 1883 standard. This device is simulated 
using an extension board which provides access to the 1394 bus. 

10 

UNIMODEM 

This device allows the application to control an internal or external modem (using the 
HAYES standard, for example). This device is implemented using the standard APIs of 
UNIX / NT systems. It allows control of an external modem through an actual serial port 
15 of the workstation or an internal modem through a virtual serial port (if allowed by the 
system). 

NETWORK 

This Device allows the Application to configure and to use a Network stack. Several 
20 protocols are supported: TCP, UDP, IP, PPP, etcetera. Once the stack is configured, the 
Device provides to the Application a BSD-like socket interface to allow it to open TCP 
connections, to send and receive UDP datagrams, to join multicast groups, and so forth. 

The Device can be divided into two parts: the configuration part and the communication 
25 part. The configuration part cannot be implemented in UNDC/NT systems since 
configuration can only take place at system boot time. Thus, this part is only a 
simulation. Currently, NETWORK Device responses to configuration commands are 
hard coded, but they maybe coded in a "configuration" file later. The communication part 
is implemented using the standard of APIs of UNIX/NT systems. It allows 
30 communication with other equipment using BSD sockets. 

CLOCK 

This Device allows the Application to access a real time clock. The application can get 
and set date and time information and program wakeup alarms. This Device is 
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implemented using the standard APIs of UNIX/NT systems. 
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KEYBOARD 

This Device allows the Application to configure the KEYBOARD device (if available) 
and to receive keyboard and Remote Control events. This Device is implemented using 
the standard APIs of UNIX/NT systems. The Remote Control device is simulated using 
the Remote Control software module, that sends system messages to the KEYBOARD 
Device. Although they may not communicate in the same way (infrared rays for set top 
box and cable for workstations), the KEYBOARD devices of decoders and workstations 
are similar. 

POINTER 

This Device allows the Application to configure the pointer (mouse) device (if available) 
and to receive pointer events (mouse move, button click, etcetera). The Device is 
implemented using the standard APIs of X- Windows/Windows systems. The POINTER 
Device defines regions in the screen where pointer can take different shapes. These 
regions belong to the Pointer Screen Layer. 

GRAPHIC 

This device allows the Application to decompress images that come from different 
formats, such as JPEG, MPEG, GIF and PNG. The application provides compressed 
images in a set of memory buffers and the device returns decompressed images in another 
set of buffers. The images may be fixed or animated. Image buffers come, in general, 
from DVB sections loaded thanks to the MLOAD Device. This Device accesses no piece 
of hardware. It needs no system APIs. 

To display images that are decompressed with this Device, the Application uses the 
GRAPHIC Library functions. This Library modifies only the content of the Graphic 
Screen Layer. 

Non-WS Devices 

PICTURE 

This Device provides the same decompression services as the GRAPHIC Device. 
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However, to display images that are decompressed with this Device, the Application uses 
the PICTURE Device itself The Device modifies the content of the Background and the 
MPEG Screen Layers. 

5 AUDIO 

This Device allows the Application to program the Audio chip of the set top box. The 
Device is able to play an audio stream and to change the Audio parameters (prologic, 
stereo, etcetera). The Device is implemented using the standard APIs of UNDC/Windows 
systems. Changing the system audio parameters is only available when allowed by the 
10 target system. 

VIDEO 

This Device allows the Application to program the MPEG decompression chip. The 
Device is able to change the Video Image position, size, zooming, etcetera. Since the 
15 MPEG chip is software simulated in the UNDC/NT workstation by the SERVICE Device, 
the only job of the VIDEO Device is to inform the SERVICE Device about the new 
Video image parameters. 

SERVICE 

20 This Device allows the Application to select a given DVB service (for example, TV 
channel) by specifying its PIDs (program identifications), for example, video, audio, 
subtitle or teletex PID. The Device then directs each PID data flow to the right hardware 
chip in order to be processed (decompressed) and played. 

25 The SERVICE Device is simulated in UNIX/NT workstations as follows. When a 
service is selected, the Device ignores all service PIDs excepting the Video PID. It uses 
this latter PID as an entry in a pre-configured table where disk file names are stored. 
Those files contains data from a given multimedia format. The service either reads and 
plays these data by itself, or uses system standard APIs to do the job. The SERVICE 

30 Device uses information provided by the VIDEO Device to determine size, position and 
zooming parameter for the displayed images. 



This Device modifies the content of the Video Screen Layer. Video images (content, 
position, and size) are computed one by one and each resulting image is displayed in the 



WO 01/05162 



PCTYIB00/00836 



-27- 

Video Screen Layer. 
DISPLAY 

This Device allows the Application to use the displays in front of the terminal. The 
5 Application can request the display of the current time or any private message. This 
Device simulation, in UNIX/NT systems, uses the status bar of the TV Window to 
display the requested messages. 

SCTV, SCVCR, SCAUX 
1 0 These Devices allow the Application to check and configure the SCART outlet of the TV 
set, the VCR and the auxiliary equipment respectively. Responses to SCTV, SCVCR and 
SCAUX commands may be hard coded, or they may be coded in a "configuration" file. 

POWER 

15 This Device is used to put the set top box in standby mode and to retrieve information 
about power-on. The Device simulation allows the Application to stop all Devices and 
to exit from the UNIX/Windows process. 

BACKUP 

This Device allows the Application to read and write into an EEPROM and a Flash 
memory. These hardware devices are used to store information in a non- volatile memory. 

EEPROM and Flash memory are simulated, in UNDC/Windows systems, using blocks of 
RAM (volatile) memory mapped to disk files. This provides to the Application a stable 
memory that simulates EEPROM and Flash. In case of power failure, the Application 
can retrieve data stored in the disk files as if they were stored in stable memory. 

MLOAD 

This Device is used to download DVB sections from a transmitted data stream. The 
Application provides the PID (Program ID) that contains the sections to load, and filters 
to reduce the loaded sections number to only the sections of interest to the application. 

In the Simulation environment, a disk file is assigned to each PID in a pre-configured 
table. When the Application starts section loading from a given PID, the Device opens 
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the associated disk file and reads it cyclically. Each time a section is loaded from the file, 
the Device applies filtering criteria to it. If the section passes the filters, it is transmitted 
to the Application. 

5 From the Application point of view, the Device behaviour is the same as if sections were 
loaded from the broadcasted bitstream. 

TUNER 

The TUNER Device is used to request information about the set top box tuner, to read 
1 0 the tuner status (AGC, BER etc) and to set and get the tuning parameters. This Device 
also allows frequency-scanning operations. 

In the simulation environment, this Device takes its data from a file that describes a 
virtual antenna. Each frequency that could be detected with the virtual antenna is 
1 5 registered in the file with its characteristics (rate symbol, convolutive code, AGC, BER, 
etcetera). 

For each frequency, the directory for simulation files of MLOAD Device (PID data) is 
also registered. Thus, if the Application tunes to a different frequency, the set of loadable 
20 PIDs changes as in the actual case. 

RCARD 

This Device is used to communicate with the right smart card reader (if available). This 
device is in general used for bankcards. For security reasons and since bankcard code and 
25 data is protected, this Device is not simulated. 

LCARD 

This Device is used to communicate with the left smart card reader. This Device is used 
for the Conditional Access system smart card. For security reasons and since CA card 
30 code and data is protected, this Device is not simulated. 

CA (Conditional Access) 

This Device allows the Application to get information about the Conditional Access 
system and to control it. For security reasons and since CA mechanisms are protected, 
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this Device is not simulated. 

It will be understood that the present invention has been described above purely by way 
of example, and modifications of detail can be made within the scope of the invention. 

Each feature disclosed in the description, and (where appropriate) the claims and 
drawings may be provided independently or in any appropriate combination. 

Reference numerals appearing in the claims are by way of illustration only and shall have 
no limiting effect on the scope of the claims. 
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CLAIMS 

1 . Apparatus for testing an application for a receiver/decoder, comprising 
means for simulating a function of the receiver/decoder. 

5 

2. Apparatus according to claim 1 wherein the apparatus is adapted to run 
the application. 

3. Apparatus according to claim 1 or 2 wherein the apparatus is adapted to 
10 run the application in a first process, and to simulate a function of the receiver/decoder 

in a second process. 

4. Apparatus according to claim 3 wherein the first and second processes are 
independent of each other. 

5 15 

5 . Apparatus according to claim 3 or 4 wherein the first and second processes 
" are run on the same processor. 

::~: 

=! 6. Apparatus according to any of claims 3 to 5 further comprising a 

y 20 partitioned memory for enabling the passing of data between the first process and the 
second process. 

7. Apparatus according to claim 1 or 2, wherein the apparatus is adapted 
to run the application in a first thread and to simulate a function of the receiver/decoder 

25 in a second thread. 

8. Apparatus according to claim 7 wherein the first and second threads 
form parts of a single process. 

30 9. Apparatus according to claim 7 or 8 further comprising a partitioned 

memory for enabling the passing of data between the first and second thread. 



1 0. Apparatus according to any of the preceding claims wherein a function of 
the receiver/decoder is at least partly simulated in software. 
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1 1 . Apparatus according to any of the preceding claims wherein a function of 
the receiver/decoder is simulated using hardware which corresponds to hardware in a 
receiver/decoder. 



Apparatus according to any of the preceding claims, comprising storage 
means for storing a file containing data which represents data produced by a piece of 
eceiver/decorier 



5 12. 
means for 

hardware in a receiver/decoder. 



1 3 . Apparatus according to any of the preceding claims wherein the apparatus 
10 is adapted to produce an output, for display on a screen, which simulates an output of a 
^ receiver/decoder. 

S 14 - Apparatus according to any of the preceding claims wherein the apparatus 

m is adapted to receive as an input data representing data that would be received by a 
''z: 15 receiver/decoder. 

ji 1 5 * Apparatus according to any of the preceding claims wherein the apparatus 

is adapted to produce an output for display on a screen which represents a piece of 
q hardware with which a receiver/decoder may interact. 

m 20 

16. Apparatus for editing and testing an application, comprising an editor for 
editing the application and apparatus for testing the application according to any of the 
preceding claims. 



25 1 7 - Apparatus according to claim 1 6, wherein the editor is adapted to produce 

an output for display on a screen, and the means for simulating a function of the 
receiver/decoder is adapted to produce an output for display on the same screen. 

18. Apparatus according to claim 16 or 17 comprising a processor for running 
30 both the editor and the means for simulating a function of the receiver/decoder. 

19. Apparatus according to any of claims 16 to 18 wherein the means for 
simulating a function of a receiver/decoder is adapted to run an application which has 
been edited by the editor. 



10 
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20. Apparatus according to any of the preceding claims wherein the function 
of the receiver/decoder is at least one of receiving and processing input data, for example 
from a remote control, a keyboard or a communication device such as a modem, decoding 
video data, producing a video output, tuning into a broadcast signal, communicating with 
a smartcard, and preferably a function of at least one of the following devices: REMOTE 
CONTROL, SERIAL, PARALLEL, BUS 1394, MODEM, NETWORK STACK, 
CLOCK, KEYBOARD, POINTER, GRAPHIC, PICTURE, AUDIO, VIDEO, SERVICE, 
DISPLAY, SCTV, SCVCR, SCAUX, POWER, BACKUP, MLOAD, TUNER, and 
SMARTCARD. 

2 1 . A workstation comprising an editor for editing applications, a simulator 
for simulating a function of a receiver/decoder, and a display for displaying an output of 
the editor and an output of the simulator 

5 15 22. A workstation according to claim 2 1 wherein the simulator is adapted to 

3 run an application which has been edited by the editor. 

q 23. A workstation according to claim 21 or 22 wherein the output of the 

simulator is displayed in a window of the display. 

20 

24. A workstation according to any of claims 2 1 to 23 wherein an input device 
for inputting data to the application is simulated in a window of the display. 

25. A method of testing an application for a receiver/decoder, comprising 
25 simulating a function of the receiver/decoder. 



26. A method of editing and testing applications comprising editing 
applications and further comprising the method of testing applications according to claim 
25. 

30 

27. A computer readable medium having stored thereon a program for 
carrying out the method of claim 25 or 26. 



A computer readable medium having stored thereon a program for 
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carrying out a method of testing an application for a receiver/decoder, the method 
comprising simulating a function of the receiver/decoder. 

29. A computer program product comprising a program for carrying out the 
method of claims 25 or 26. 



30. A computer program product comprising a program for carrying out 
a method of testing an application for a receiver/decoder, the method further comprising 
simulating a function of the receiver/decoder. 



31. A method of testing an application for a receiver/decoder substantially 
as described herein with reference to and as illustrated in the accompanying drawings. 

32. Apparatus for testing an application for a receiver/decoder substantially 
as described herein with reference to and as illustrated in the accompanying drawings. 
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revendications de cette demande de brevet n'est pas divulgue dans la 
demande anterieure americaine ou intemationale PCT, en vertu des 
dispositions du premier paragraphe du Titre 35, § 112 du Code des 
Etats-Unis, je reconnais devoir divulguer toute information pertinente 
a la brevetabilite, comme defini dans le Titre 37, § 1.56 du Code 
federal des reglementations, dont j'ai pu disposer entre la date de 
depot de la demande anterieure et la date de depot de la demande 
nationale ou intemationale PCT de la presente demande: 



I hereby claim foreign priority under Title 35, United States Code, 
§ 1 19(a)-(d) or § 365(b) of any foreign application(s) for patent or 
inventor's certificate, or § 365(a) of any PCT International 
application which designated at least one country other than the 
United States, listed below, and have also identified below, by 
checking the box, any foreign application for patent or inventor's 
certificate, or PCT International application having a filing date 
before that of the application on which priority is claimed. 



Priority Not Claimed 
Droit de priorite revendique 

9 July, 1999 □ 

(Day/Month/Year Filed) 
(Jour/Mois/Annee de depot) 

□ 

(Day/Month/Year Filed) 
(Jour/Mois/Annee de depot) 

I hereby claim the benefit under Title 35, United States Code, 
§1 19(e) of any United States provisional apphcation(s) listed below 



I hereby claim the benefit under Title 35, United States Code, 
§120 of any United States application(s), or § 365(c) of any 
PCT International application designating the United States, 
listed below and, insofar as the subject matter of each of the 
claims of this application is not disclosed in the prior United 
States or PCT International application in the manner provided 
by the first paragraph of Title 35, United States Code, § 1 12, 1 
acknowledge the duty to disclose information which is 
material to patentability as defined in Title 37, Code of 
Federal Regulations, § 1.56 which became available between 
the filing date of the prior application and the national or 
PCT International filing date of this application. 



(Filing Date) 
(Date de depot) 



(Filing Date) 
(Date de depot) 



PCT/1BO0/0O836 12 June, 2000 Pending 

(Application No.) (Filing Date) (Status) (patented, pending, abandoned) 

(N°de demande) (Data de depot) (Stato) (brevete, en cours d'examen, abandonne) 



(Application No.) (Filing Date) 

(N° de demande) (Data de depot) 

Je declare par le present acte que toute declaration ci-incluse est, a 
ma connaissance, veridique et que toute declaration formulee a partir 
de renseignements ou de suppositions est tenue pour veridique; et de 
plus, que toutes ces declarations ont ete formulees en sachant que 
toute fausse declaration volontaire ou son equivalent est passible 
d'une amende ou d'une incarceration, ou des deux, en vertu de la 
Section 1001 du Titre 18 du Code des Etats-Unis, et que de telles 
declarations volontairement fausses risquent de compromettre la 
validite de la demande de brevet ou du brevet delivre a partir de 
celle-ci. 



(Status) (patented, pending, abandoned) 
(Stato) (brevete, en cours d'examen, abandonne) 

I hereby declare that all statements made herein of my own 
knowledge are true and that all statements made on information and 
belief are believed to be true; and further that these statements were 
made with the knowledge that willful false statements and the like so 
made are punishable by fine or imprisonment, or both, under Section 
1001 of Title 18 of the United States Code and that such willful false 
statements may jeopardize the validity of the application or any 
patent issued thereon. 
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French Language Declaration 

POUVOIRS: En tant que l'inventeur cite, je designe par la 
presente F(les) avocat(s) et/ou agent(s) suivant(s) pour qu'ils 
poursuive(nt) la procedure de cette demande de brevet et traite(nt) 
toute affaire s'y rapportant avec l'Office des brevets et des 
marques: (mentionner le nom et le numero d'enregistrement). 
Adresser toute correspondance a: 



POWER OF ATTORNEY: As a named inventor, I hereby 
appoint the following attorney(s) and/oragent(s) to prosecute this 
application and transact all business in the Patent and Trademark 
Office connected therewith: (list name and registration 
number). 

Send Correspondence to: 

Rosenthal & Osha L.L.P. 
700 Louisiana, Suite 4550 
Houston, Texas 77002 



Adresser tout appel telephonique a: (nom et numero de telephone) Direct Telephone Calls to: (name and telephone number) 

Jonathan P. Osha 713-228-8600 



NoiriSimplet de l'unique ou premier inventeur / .< 


■^ull name of sole or first inventor 
^Hongtao LIAO 


Signature de Tinventeur Date 


Inventor's signature f) , Date 

c-f^ J*>\\z.\o\ 


Domicile 


Residence " , 

4, rue du Canal, F-78180 Montiqny-Btx, France <_^^><Q 


Natiqpalite 


Citizenship 

China 63f 


AdresJe postale 

fi\ 


Post Office Address 

4, rue du Canal, F-78180 Montigny-Btx, France 


Nom complet du second co-inventeur, le cas echeant 


pFull name of second joint inventor, if any 
/Bruno MASSON 


Signature du second inventeur Date 


Second Inventor's signature ^ Date 


Domicile 


Residence - — * 

34, place Raoul DautryJF-75516 Paris Cedex 15, France 


Nationality 


Citizenship t / 
France 


Adresse postale 


Post Office Address 

34, place Raoul Dautry, F-75516 Paris Cedex 15, France 



(Fournir les memes renseignements et la signature de tout (Supply similar mforrnation and signature for third and 
co-inventeur supplementaire.) subsequent joint inventors.) 
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ench Language Declaration 

DUVOIRS: En tant que Vinvcnteur cild, jc designe par ia 
dscntc V(lcs) avocat(s) c(/ou agcnt(s) sutvant(s) pour qu'ils 
>ursuive(n() la procedure dc cctlc demande dc brevet ci 
at(e(n0 toutc affaire s'y rapporlant avee I'Officc des brevets ct 
:s marques: (mennotmei le nom a lc numero 
enregistrement). 



POWER OF ATTORNEY: As a named inventor, I hereby 
appoint the following attorncy(s) and/or agcnl(s) to prosecute this 
application and transact all business in the Patent and Trademark 
Office connected therewith: (list name and registration number) 

CUSTOMER NO. 22511 



dresser toutc corrcspondancc a- 




Send Correspondence to Jonathan P. Osha 

ROSENTHAL & OSHA LLP 
700 Louisiana, Suite 4550 
Houston, Texas 77002 


idresscr tout appcl iclcphomquc a 
iom et numero de telephone) 




Direct Telephone Calls to 
(name and telephone number) 

Jonathan P. Osha 713-228-8600 






Nomjgomplet de Third co-inventeur 


Full name of Third joint inv^tor 

^^Jean-Bernard, G. M. BEUQUE 


Signaftire de Tinvenieur 


Dale 


Inventor's signature mF^, Date . 


Domicile 


Residence 132, rue Victor Hugo, F-92270 
Bois-Colombes, France 


Nali©aalite 


C,t,ZenSh ' P ^ce P£Y 


Adrefse posiale 

"5 3 


Post Office Address 1 32, rue Victor Hugo, F-92270 

Bois-Coiombes, France j 







Nom complet du Fourth co-inventeur 


Full name of Fourth joint inventor 


Signature du second inventeur 


Date 


Second Inventor's signature Date 


Domicile 


Residence \ 


Nationality 


Citizenship 


Adresse postale 


Post Office Address 






(Fournir les mernes renseigrvements cl la signature de tout co- 
tnvenleur supptementaire.) 


(Supply similar information and signature for third and 
subsequent joint inventors.) 
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Application deficiencies found during scanning: 



□ Page(s)_ 
for scanning. 



of 



(Document title) 



were not present 



□ Page(s)_ 
for scanning. 



of 



(Document title) 



were not present 
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